package algorithms.question.class08;

/**
 * 给定一个矩阵matrix，值有正、负、0
 * 蛇可以空降到最左列的任何一个位置，初始增长值是0
 * 蛇每一步可以选择右上、右、右下三个方向的任何一个前进
 * 沿途的数字累加起来，作为增长值；但是蛇一旦增长值为负数，就会死去
 * 蛇有一种能力，可以使用一次：把某个格子里的数变成相反数
 * 蛇可以走到任何格子的时候停止
 * 返回蛇能获得的最大增长值
 *
 * @author guichang
 * @date 2021/8/5
 */

public class Code4_蛇能获得的最大增长值 {
    // 递归两个返回值 1、不用能力的增长值 2、用一次能力的增长值
}